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In this paper, we discuss round robin classification (aka pairwise classification), a technique 
for handling multi-class problems with binary classifiers by learning one classifier for each 
pair of classes. We present an empirical evaluation of the method, implemented as a 
wrapper around the Ripper rule learning algorithm, on 20 multi-class datasets from the UCI 
database repository. Our results show that the technique is very likely to improve Ripper's 
classification accuracy without having a hi ... 

Keywords: class binarization, ensemble techniques, inductive rule learning, multi-class 
problems, pairwise classification 
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November 2002 Proceedings of the eleventh international conference on Information 
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Full text available: ^cftft3rfJ.,.Qa.KBj Additional Information: MU;iM-on, jS&£i£ft& .{Sfel^rK-a?., -Orf^J^iX^i 

Many web sites have dynamic information objects whose topics change over time. 
Classifying these objects automatically and promptly is a challenging and important 
problem for site masters. Traditional content-based and link structure based classification 
techniques have intrinsic limitations for this task. This paper proposes a framework to 
classify an object into an existing category structure by analyzing the users' traversals in 
the category structure. The key idea is to infer a ... 

Keywords: category structure, classification, dynamic object, multimedia, prediction, user 
accesses 
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July 2004 Proceedings of the Third International Joint Conference on Autonomous 
Agents and Multiagent Systems - Volume 3 

Full text available: t |l j fxif{66.4>3 KB) Additional Information: fail citation, at-strad: 

In this paper, we constructed three types of agents, which are different in efficiency and 
accuracy of learning. They were compared using acquired payoff in a game-theoretic 
situation, a minority game. As a result, different types of learning methods got the highest 
payoff according to the complexity of environmental change and learning speed. 

Keith Underwood 

February 2004 Proceeding of the 2004 ACM/SIGDA 12th international symposium on 
Field programmable gate arrays 

Full text available: ^ fxi[u-?06.40 KB) Additional Information: full citation , abstract references? . Index terms 

Moore's Law states that the number of transistors on a device doubles every two years; 
however, it is often (mis)quoted based on its impact on CPU performance. This important 
corollary of Moore's Law states that improved clock frequency plus improved architecture 
yields a doubling of CPU performance every 18 months. This paper examines the impact of 
Moore's Law on the peak floating-point performance of FPGAs. Performance trends for 
individual operations are analyzed as well as the performance tr ... 

Keywords: FPGA, floating point, supercomputing, trends 



10 Using background knowledge to speed reinforcement learning in physical agents 
Daniel Shapiro, Pat Langley, Ross Shachter 

May 2001 Proceedings of the fifth international conference on Autonomous agents 

Full text available: ^.pdf(483,.M.i<B}. Additional Information: fu]]. citation, abstract, references, index ternns 

This paper describes Icarus, an agent architecture that embeds a hierarchical reinforcement 
learning algorithm within a language for specifying agent behavior. An Icarus program 
expresses an approximately correct theory about how to behave with options at varying 
levels of detail, while the Icarus agent determines the best options by learning from 
experience. We describe Icarus and its learning algorithm, then report on two experiments 
in a vehicle control domain. The first examines the ben ... 

Keywords: action selection and planning, adaptation and learning, agent architectures, 
hierarchical reinforcement learning 
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Spatial databases are prominently used in Geographic Information System (GIS) 
applications. However, many of the current architectures rely on a centralized data 
repository. The next evolution will be GIS applications that utilize and integrate a multitude 
of remotely accessible data sets, for example via Web services. Our involvement in a 
project where geotechnical borehole information is retrieved from a large number of 
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repositories that are under different administrative control has motiva ... 
Keywords: database middleware, distributed spatial databases, query routing 
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annual international symposium on Computer architecture, volume 26 issue 3 
Full text available:^ p^-^gg | || Additional Information: MLcMtion, abstract, references, sitings, Index 
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Commercial applications are an important, yet often overlooked, workload with significantly 
different characteristics from technical workloads. The potential impact of these differences 
is that computers optimized for technical workloads may not provide good performance for 
commercial applications, and these applications may not fully exploit advances in processor 
design. To evaluate these issues, we use hardware counters to measure architectural 
features of a four-processor Pentium Pro-based se ... 

13 A first step to formally evaluate collaborative work 
Ricardo Baeza-Yates, Jose A. Pino 

November 1997 Proceedings of the international ACM SIGGROUP conference on 

Supporting group work : the integration challenge: the integration 
challenge 
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October 2002 Proceedings of the 2002 international conference on Compilers, 
architecture, and synthesis for embedded systems 

Full text available: ^ f;dfC-?72.47 KB) Additional Information: fall citation, abstract, references , ;nde:< terras 

By examining data reuse patterns of four array-intensive embedded applications, we found 
that these codes exhibit a significant amount of inter-nest reuse (i. e., the data reuse that 
occurs between different nests). While traditional compiler techniques that target array- 
intensive applications can exploit intra-nest data reuse, there has not been much success in 
the past in taking advantage of internest data reuse. In this paper, we present a compiler 
strategy that optimizes inter-nest reuse usi ... 

Keywords: array-intensive codes, cache locality, data reuse, embedded applications, inter- 
nest optimization 
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A method for evaluating and constructing sparse crossbars which are both area efficient and 
highly routable is presented. The evaluation method uses a network flow algorithm to 
accurately compute the percentage of random test vectors that can be routed. The 
construction method attempts to maximize the spread of the switch locations, such that any 
given subset of input wires can connect to as many output wires as possible. Based on 
Hall's Theorem, we argue that this increases the likelihood ... 
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